def BubbleSort(arr):
    # 获取数组的长度
    n = len(arr)
    # 遍历数组
    for i in range(n-1,-1,-1):
        # 设置标志位，用于判断是否进行了交换
        flag=False
        # 从数组的第一个元素开始，依次比较相邻的两个元素
        for j in range(0, i):
            # 如果前一个元素大于后一个元素，则交换它们的位置
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
                # 设置标志位为True，表示进行了交换
                flag=True
        
        # 如果没有进行交换，则说明数组已经有序，跳出循环
        if flag==False:
            break
    # 返回排序后的数组
    return arr


test_arr01=[1,5,9,6,2,8]
test_arr02=[1,2,3,4,5,6,7,8,9]
print(BubbleSort(test_arr01))
print(BubbleSort(test_arr02))
#新分支：test
